﻿#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>


//定义链表（结点）的结构
typedef int SLTDataType;
typedef struct SListNode
{
	SLTDataType data;
	struct SListNode* next;
}SLTNode;//表示的是单链表节点

//链表的打印
void SLTPrint(SLTNode* phead);	//将第一个节点传过去，我们命名为头节点

//尾部增加数据
void SLTPushBack(SLTNode* *pphead, SLTDataType x);

//头部增加数据
void SLTPushFront(SLTNode** pphead, SLTDataType x);

//尾部删除数据
void SLTPopBack(SLTNode** pphead);

//头部删除数据
void SLTPopFront(SLTNode** pphead);

//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x);//返回的是一个节点的指针

//在指定位置之前插⼊数据（传二级指针，就说明我们要将链表中数据进行改变）(时间复杂度是O(N))
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//在指定位置之后插⼊数据(时间复杂度是O(1))
void SLTInsertAfter(SLTNode* pos, SLTDataType x);

//删除pos结点
void SLTErase(SLTNode** pphead, SLTNode* pos);


//删除pos之后的结点
void SLTEraseAfter(SLTNode* pos);

//销毁链表
void SListDestroy(SLTNode** pphead);
